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Abstract. This somewhat unusual proof for the fact that the reals are uncountable, which 
is adapted from one of Bourbaki's proofs in "Fonctions d'une variable reelle" , may be of some 
interest. 
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' Claim . The set R of the real numbers is uncountable. 

<n : 

Proof . (adapted from a proof in [B]). Suppose R was countable. Then there is a function 
^ ! a(x) : R -> R such that: 

1. a(x) > for all x (strictly positive), 

2. the sum of the a(x) on any finite set is < 1. 

^ 1 (just take a(x) = 2~ n if x is the n'th element in the counting). 

i-j-j Now, define for any subset S of R, 

ch ! m(S) := the supremum of the sums of a(x) on finite subsets of S. 

Then surely < m(S) < 1 for any S. (In fact, m(S) will be used only for S an open ray.) 

1 ^i ' For x G R, compare m] — oo,a;[ (open ray) with x. One may define: 

<— i ■ c := sup |x m] — oo, s[ > a;|, 

. and we shall reach a contradiction. 

Indeed, since o(c) > 0, there is a y such that y > c — a(c) and m] — oo, y[> y, thus ?/ < than 
the supremum c. Now, since y < c, ] — oo, y[ does not contain c. But ] — oo, y + a(c)[ contains 
^ ! c because y > c — o(c). So by the definition of m(S), 

m] — oo, y + a(c)[ > m] — oo, y[+a(c) > y + a(c), 

[>I | yet y + a(c) exceeds the supremum c, a contradiction. □ 


^ ' References 

[B] N. Bourbaki, Fonctions d'une variable reelle. Diffusion C. C. L. S., Paris. 

Department of Mathematics, Technion - Israel Institute of Technology, Haifa 32000, Israel 
E-mail address: eliahu@techunix.technion.ac.il 


1 


